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Abstract — This paper studies the relaying strategies and the 
approximate capacity of the classic three-node Gaussian relay 
channel, but where the noises at the relay and at the desti- 
nation are correlated. It is shown that the capacity of such 
a relay channel can be achieved to within a constant gap of 
i log2 3 = 0.7925 bits using a modified version of the noisy 
network coding strategy, where the quantization level at the relay 
is set in a correlation dependent way. As a corollary, this result 
establishes that the conventional compress-and-forward scheme 
also achieves to within a constant gap to the capacity. In contrast, 
the decode-and-forward and the single-tap amplify-and-forward 
relaying strategies can have an infinite gap to capacity in the 
regime where the noises at the relay and at the destination are 
highly correlated, and the gain of the relay-to-destination link 
goes to infinity. 

Index Terms — Relay channel, approximate capacity, noise cor- 
relation, noisy network coding. 



I. Introduction 

The relay channel models a communication scenario where 
an intermediate relay is deployed to assist the direct commu- 
nication between a source and the destination. Although the 
capacity of the relay channel is still not known exactly even 
for the Gaussian case, much progress has been made recently 
in the characterization of its approximate capacity ||Tl-|[3l. 

In the classic Gaussian relay channel, the noises at the 
relay and at the destination are independent. In many practical 
systems, however, the noises at the relay and at the destination 
may be correlated. This may arise, for example, due to the 
presence of a common interference, which in a practical 
system is often treated as a part of the background noise, but 
nevertheless contributes to the correlation between the noises. 

The Gaussian relay channel with correlated noises has 
been studied in [4J, where relaying strategies such as the 
decode-and-forward and the compress-and-forward schemes 
are studied in full-duplex or half-duplex modes. Likewise, 
the effect of noise correlation for the single-tap amplify-and- 
forward scheme has been studied for the diamond network 
and the two-hop parallel relay network in f5\. In both papers, 
noise correlation has been found to be beneficial. Neither ||4l 
nor Q, however, addresses the question of whether the classic 
relaying strategies are able to achieve to within constant bits 
of the capacity for the relay channel with correlated noises. 

Inspired by the recent work lH and 121, where the quantize- 
map-and-forward and the noisy network coding strategies with 
fixed quantization level at the relays are shown to achieve the 
capacity of arbitrary Gaussian relay networks with uncorre- 
lated noises to within a constant gap, this paper shows that 
such strategies are also capable of approximating the capacity 
of the three-node Gaussian relay channel with correlated 




Fig. 1. Three-node Gaussian relay channel with con'elated noises 



noises. However, unlike the existing schemes of O] and |j3], 
this paper shows that the relay quantization level needs to be 
modified to be noise-correlation dependent in the correlated- 
noise case. As a corollary, this paper also establishes that 
the conventional compress-and-forward scheme |6| achieves 
to within constant bits of the capacity for the Gaussian relay 
channel in the correlated-noise case as well. Finally, in contrast 
to the case with uncorrelated noises, the decode-and-forward 
and the single-tap amplify-and-forward strategies can have an 
infinite gap to capacity, when the noise correlation goes to ±1 
and the gain of the relay-to-destination link goes to infinity. 

II. Channel Model 

This paper considers a real-valued discrete-time three-node 
Gaussian relay channel as depicted in Fig.[Tl which consists of 
a source X, a destination Y, and a relay. The relay observes a 
noise-corrupted version of the source signal, denoted by Yr, 
and transmits Xr to the destination. The source-to-destination 
channel is denoted hso, the relay-to-destination channel hj^D, 
and the source-to-relay channel hsR- The additive Gaussian 
noises at the relay and at the destination are denoted as Zr 
and Z respectively. Mathematically, the channel model is: 



Yr 
Y 



hsRX + Zr, 
hsoX + HrdXr 



Z. 



(1) 
(2) 



Without loss of generality, the power constraints at the source 
and at the relay can both be normalized to one, i.e., E[X^] < 1 
and IE[^^] < 1, and so can the noise variances, i.e., Zr 
7V(0, 1) and Z 7V(0, 1). Different from most of the literature 
that assumes independence between Zr and Z, this paper 
introduces a correlation between the two noises 



E [ZrZ] 



(3) 



Note that Z and Zr are both i.i.d. in time. Further, the relay 
operation is causal. 
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III. Within Constant Bits of the Capacity 



and 



To approach capacity, the relaying strategy must take advan- 
tage of the noise correlation. Consider the limiting scenario of 
Pz — >• ±1. The relay's observation becomes more and more 
useful to the destination in this case, thus an increasingly fine 
quantization resolution at the relay is required — the fixed 
quantization strategy of |T1 and f3l would result in significant 
inefficiency. The main contribution of this paper is to introduce 
a correlation-aware quantization strategy at the relay, which 
better exploits the noise correlation and achieves to within 
i logj 3 bits of the capacity of the Gaussian relay channel 
with correlated noises. 

Theorem 1. The capacity of the three-node Gaussian relay 
channel with correlated noises, as shown in Fig. [7] can be 
achieved to within i log2 3 bits to capacity using a noisy 
network coding strategy with independent Gaussian inputs 
X ^ A/'(0, 1), Xn ~ A/'(0, 1) and Gaussian quantization at 
the relay with quantization variance q* — 2(1 — pi). 

Proof: First, the capacity of the relay channel is upper 
bounded by the cut-set bound, i.e.. 



C = max mm{I{X,XR;Y),IiX;Y,YR\XR)} 

p{x,xr) 



i?2 



= maxmin { -^og{l + h%jj + hj^jj + 2p^hs 0^-^.0), 

1 , (. , (1 - pl){h^sD + ^Ifl - ^P.hsphsR) 
2 H 

< mml^^\og{l + hla + hljj + 2hsDhRD), 

1 , / hljj + Iilj^-2p,hsDhsR \ 

2 H I-Pl J 
= mm{RuBi,RuB2}, 



where px is the correlation between X and Xr. 

The achievable rate by noisy network coding or compress- 
and-forward with joint decoding can be readily obtained from 
lIT] Proposition 2] and [3 Theorem 1]: 

R = mm{I{X,XR;Y)-IiYR;YR\X,XR,Y), 
I{X;Y,Yr\Xr)} 
= min{i?i,i?2} (5) 

for any distribution 

P{x, Xr, yR, {jr) = p{x)p{xR)p{yR\x, xr)p(iir\xr, yR). 

Substitute independent Gaussian distributions X ^ JV{0, 1) 
and Xr A/'(0, 1) into (|5]l, and set Yr = Yr + e, where the 
quantization noise e ~ A/^(0, q) is independent with everything 
else, we have 



Ri = I{X, Xr- Y) - I{Yr- Yr\X, Xr, Y) 



= ilog(l + /i2 



SD + h^Ro) - - log ( 1 



I- Pi 



,(6) 



= I{X-Y,Yr\Xr) 

1, [ q + ^hsRX+ZR\hsDX+Z 

2 M q + l-p2 



1, A q + (q + l)fe|n + fe|j7-2p^fes_D/isfl \ 
2 °H J 



(7) 



where in (a) the conditional variance of HsrX + Zr given 
hsoX + Z is calculated as 



'hsnX + ZalhsnX + Z 



E[\hsRX + ZR\^ 



\nihsRX + ZR){hsDX + 
V\\h 

I- pi+ hljj + h'sD^ 2pzhsRhsD 



\hsDX + Z\^] 



1 + 



(8) 



Comparing i?i and the upper bound Rubi, we have 
RuBi — Ri 

= -log{l + hlij + hjio + 2hsDhRD) 

-i log(l + hl^ + hl^) + i log [l + i-^ 



- log 

2 ^ 

1 



(4) 



< ^\og\l 



1 + ^Id + + '2'hsDhRD 

2 + 2hl^ + 2hlj, 
1 

2' 



2''^V q 

^-pI 



(9) 



Comparing R2 and the upper bound Rub2, we have 



RuB2 — R2 
1 



^Izj + ^SR ~ '^PzhsphsR 



1 , A ^ q + (q + l)hljj + - 2p,hsDhsR 



2 



,2 

I -Pi 



(10) 



The gap between the cut-set bound C and the achievable rate 
R is then upper bounded by the maximum of ^ and ( fTOb . i.e. 

C~R < min{i?t/Bi, i?(7S2} - niin{i?i, i?2} 

< max{i?(7Bi - Ri,RuB2 - R2} 

1 

2' 



< max <i - log (1 H 



(11) 
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The first term above monotonically decreases with q, while 
the second term monotonically increases with q. To minimize 
the maximum of the two terms, we set 



1 



loa 



1 



1 



Pz 



1 



log 1 



(12) 



q y ^ I \ i-p^ 

which results in q* = 2(1 — p^). Substituting q* into (fTTT i. we 
have i? < ilog2 3 = 0.7925. ■ 

In addition, it can be shown that the conventional compress- 
and-forward rate is also within the same constant gap to 
capacity. To prove this directly would have been quite involved 
(see |2l for the computation of the gap for the case of 
Pz =0). Instead, we obtain the result as a direct consequence 
of Theorem [T| 

Corollary 1. The following rate, which is achieved by the clas- 
sic cotnpress-and-forward strategy on the three-node Gaussian 
relay channel with correlated noises shown in Fig. [7} 



Rcf = ^log [l + hljj 



I -Pi 



(13) 



where 



(1 - pI){1 + hlo) + {hsR - PzhsD? 



"-RD 



(14) 



is within i logj 3 bits to the capacity. 



Proof: The rate expression Rcf for the correlated-noise 
Gaussian relay channel has been obtained in |4 Proposi- 
tion 5]. The derivation is based on the classic compress- 
and-forward rate for the relay channel by Cover and El 
Gamal |6, Theorem 6], which is Rcf = I{X\Yr,Y\Xr) 
subject to I{Xfi\Y) > I{Yr;Yr\Xr,Y) for some joint dis- 
tribution p{x)p{xB}p{yB]x, XR)p{yR\xR, vr). Using the same 
signaling scheme as in Theorem [T] i.e., X ^ Af{0, 1) and 
Xr ^ A/'(0, 1) are independent, and Yr — Yr + e, where 
e ^ A/'(0, qc) is chosen to satisfy the relay-destination rate 
constraint, we obtain ( fT3b . 

In the following, we prove the constant gap result 
for the compress-and-forward rate by showing that Rcf 
in ( fTsT l is greater than the noisy network coding rate, 
i.e., Rcf > min(i?i, i?2), where Ri and i?2 are as 
in ^ and (|7]| respectively. Substituting qc in (fT4l) as 
q in Ri and R2, it is easy to verify that i?i(qc) = 
R2{^c) = Rcf- Since Ri increases with q and R2 de- 
creases with q, we have Rcf = inin{_Ri(qc), i?2(qc)} — 
maxq min{i?i(q), i?2(q)} > min{i?i(q*), i?2(q*)} for any 
q* and in particular for q* = 2(1-/3^). Since it has been show 
in Theorem [T] that min{_Ri(q*), _R2(q*)} is within ^ log 3 bits 
of the cut-set upper bound, so is Rcf- ■ 

IV. SUBOPTIMALITY OF DECODE-AND-FORWARD AND 

Single-Tap Amplify-and-Forward 

The decode-and-forward and the single-tap amplify-and- 
forward strategies have been shown to achieve to within a 
constant gap to the capacity of the Gaussian relay channel 
with uncorrelated noises HI, p]. In this section, we show that 
this is no longer the case when noises are correlated. 



A. Decode-and-Forward 

Consider a decode-and-forward strategy as described in IT] 
Appendix A], in which when the source-to-relay link is weaker 
than the source-to-destination link, i.e., hsR < hso, the relay 
is simply ignored, otherwise the relay decodes and forwards a 
bin index to the destination as in the original scheme of ||6l. 
The following rate is achievable: 

Rdf = max |i log(l + h%^), 

min |ilog(l + IiIr), i log(l + + (15) 
In the extreme scenario where = 1 and 

^RD ^ ^Sfl ^ ^SD » 1, (16) 
the above decode-and-forward rate (fTSl l becomes 

(17) 



1 



i?CF = -l0g(l + 4«). 

Meanwhile, when p^ = 1, the cut-set bound ^ becomes 

C =^log{l + hi a + hlD + '2hsDhRD)- (18) 
Comparing (T7\ with (fTSl l. we observe that 

C-RnF = hoJ' + '^lo + '^lo + ^^SDhR^ 

2 \ 1 + hgj^ 

which is unbounded in the asymptotic regime dTSI l. This is not 
unexpected, because the decoding at the relay eliminates the 
noise. Therefore, noise correlation is not exploited. 



B. Single-Tap Amplify-and-Forward 

In the single-tap amplify-and-forward, the relay scales the 
current observation and forwards to the destination in the next 
time instance, i.e.. 



(19) 



XR[i] = a{hsRX[i - 1] + Zr[i ~ 1]), 



(20) 



where a < 



is chosen to satisfy the power constraint 



at the relay. Since Y[i] = hsDX[i] + hRj)XR[i] + Z[i], the 
relay channel is now converted into a single-tap inter-symbol- 
interference (ISI) channel: 

Y[i] = hsDX[i]+ahRDhsRX[i-l] + Z[i]+ahRDZR[i~l]. 

(21) 

The capacity of the Gaussian ISI channel is given by 
subject to 

1 r^- 

— / S{Lu)duj < 1, and S{uj) > 0, < w < 27r, (23) 
27r Jo 

where N{uj) = 1 + a^hj^jy + 2pzahR£, cos(a;) is the 
power spectrum density of the noise, and H{ijj) = hso + 
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ahunhsRe^'^ is the Fourier transform of the channel coeffi- 
cients, and S{uj) = — ) '■^^ water-filling power 
allocation over the frequencies. 

Consider again the case of = 1 and the asymptotic 
regime of ( fT6] l. i.e. hj^j^ '3> h'g^ ^ 1. In this high 

signal-to-noise ratio regime, it is easy to verify that the water- 
filling power spectrum converges to an equal power allocation, 
i.e., S{lo) = 1, < w < 27r. Substituting N{uj), H{uj) and 
S{ijj) = 1 into ( |22] | and using table of integrals, after some 
algebra, it is possible to show that 

Raf < \ log(2 



Comparison of Different Relaying Schemes 



Comparing the above with the cut-set bound, we see that 

1 + /it-n + /ion + ^hsohRD 



C-Raf > 



- log 

2 ^ 



"■BP 



"'SD 



1 



loa 



"'RD 
"-SR 



(24) 



in the asymptotic regime of ( fT6] i. which is unbounded. 



V. Numerical Simulation 
This section numerically compares the cut-set upper bound 
and the achievable rates of different relaying schemes. Here, 
the noisy network coding rate is computed with q* = 2(1— p^). 
We consider two examples: Fig. |2] shows the case for = 



20dB, hi 



SR. 



40dB and h%jj 



60dB, corresponding to an 



extreme scenario of hj^j^ 3> /i^jj 
the case for = 5dB, — lOdB, and hj^jy 



> h^jj > 1. Fig. [3 shows 



lOdB. 

It is clear that in both cases, compress-and-forward is always 
better than the noisy network coding scheme with the specific 
q*, and both are within a constant gap to the cut-set upper 
bound for all values of p^. 

The decode-and-forward rate is always independent of pz- 
In the asymptotic regime as shown in Fig. |2] the single-tap 
amplify-and-forward rate is almost independent of pz as well, 
and it coincides with the decode-and-forward rate. Both can 
have an unbounded gap to the cut-set bound as hj^jj — > oo and 
Pz —T' ±1. Compress-and-forward, on the other hand, closely 
tracks the cut-set bound. (Note that the above observations 
are not true in the non-asymptotic SNR regime as shown in 
Fig. [3]) The noisy-network-coding scheme, although not as 
good as compress-and-forward, nevertheless is always within 
a constant gap to the cut-set bound. 

It is interesting to see that the noisy-network-coding rate 
resembles the shape of the cut-set upper bound as shown 
in both Fig. |2] and Fig. |3] It is also interesting to note that 
the decode-and-forward curve touches the cut-set bound at a 
particular value of pz- This is because at this value of pz, the 
relay channel becomes degraded H Theorem 1]. 

VI. Conclusion 

This paper investigates different relaying strategies for the 
three-node Gaussian relay channel with correlated noises. It is 
shown that both the proposed correlation-aware noisy network 
coding scheme and the conventional compress-and-forward 
relaying scheme can achieve to within a constant gap to the 
capacity, while the decode-and-forward scheme and the single- 
tap amplify-and-forward scheme cannot. 




Fig. 2. Comparison of different relaying schemes for h'gj^ = 20dB. 



40dB and = 60dB 



/|2 



Comparison of Different Reiaying Schemes 




Fig. 3. Comparison of different relaying schemes for /igjj = 5dB, 
lOdB, and = lOdB 
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